The design of structured regular LDPC codes with large girth
نویسندگان
چکیده
This paper introduces three new classes of structured regular (n, 2, k) LDPC codes with girth 12, 16, and 20, respectively. These codes are systematically constructed, well structured, and have uniform row and column weights, which make them able to greatly simplify the implementation of LDPC coders. Their large girth improves their decoding performance. Simulation results compare their bit error rate (BER) performance over additive white Gaussian noise (AWGN) channels with randomly constructed LDPC codes. When concatenated with error-correcting codes such as Reed-Solomon codes, LDPC codes with j = 2 are promising for data storage and other applications.
منابع مشابه
Column Weight Two and Three LDPC Codes with High Rates and Large Girths
In this paper, the concept of the broken diagonal pair in the chess-like square board is used to define some well-structured block designs whose incidence matrices can be considered as the parity-check matrices of some high rate cycle codes with girth 12. Interestingly, the constructed regular cycle codes with row-weights t, 3 ≤ t ≤ 20, t 6= 7, 15, 16, have the best lengths among the known regu...
متن کاملLow Complexity Regular LDPC codes for Magnetic Storage Devices
LDPC codes could be used in magnetic storage devices because of their better decoding performance compared to other error correction codes. However, their hardware implementation results in large and complex decoders. This one of the main obstacles the decoders to be incorporated in magnetic storage devices. We construct small high girth and rate 2 columnweight codes from cage graphs. Though th...
متن کاملConstruction and Performance Analysis of BIBD-QC-LDPC Codes for Correcting Erasure-Bursts
This paper presents a novel approach for constructing structured regular QC-LDPC codes based on a special type of combinatorial designs,known as the balanced incomplete block design (BIBD).The code design approach based on the technology of block cyclic shift and dispertion (BCSD) for correcting erasure-bursts over the binary bursts erasure channel (BBEC). Furthermore, the Tanner graph of the c...
متن کاملDesign of Structured Regular LDPC Codes without Short Cycles using Gray Code Representations
Low Density Parity Check (LDPC) codes are specified by the parity check matrix H. Smaller girths in the Tanner graphs of LDPC codes prevent the sum-product algorithm from converging, i.e., short cycles in H-matrix degrade the performance of LDPC decoder. In this paper, we present an algorithm for constructing LDPC codes without short cycles. The H-matrix must be sufficiently sparse to increase ...
متن کاملThe Origin of Ldpc Codes
42 JANUARY 2004 1053-5888/04/$20.00©2004IEEE e consider the problem of designing unoriented bipartite graphs with large girth. These graphs are the Tanner graphs associated with the parity-check matrix H of low density parity-check (LDPC) codes or Gallager codes. Larger girth improves the computational and bit error rate (BER) performance of these codes. The article overviews several existing m...
متن کامل